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Abstract 

The Ehresmann-Schein-Nampooripad (ESN) Theorem asserts an equivalence between the category 
of inverse semigroups and the category of inductive groupoids. In this paper, we consider the category 
of inverse categories and functors - a natural generalization of inverse semigroups - and extend the 
ESN theorem to an equivalence between this category and the category of top-heavy locally inductive 
groupoids and locally inductive functors. From the proof of this extension, we also generalize the ESN 
Theorem to an equivalence between the category of inverse semicategories and the category of locally 
inductive groupoids and to an equivalence between the category of inverse categories with oplax functors 
and the category of top-heavy locally inductive groupoids and ordered functors. 
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1 Introduction 

The Ehresmann-Schein-Nampooripad (ESN) Theorem asserts the existence of an equivalence between the 
category of inverse semigroups (with semigroup homomorphisms) and the category of inductive groupoids 
(with inductive functors). A groupoid is called ordered in this context if there is a compatible (functorial) 
order on both objects and arrows with a notion of restriction on the arrows such that an arrow /: A —> B 
has a unique restriction f: A 1 —¥ B' with f' < f for any object A 1 < A. For the precise definition see, 
Definition o Ordered functors between these are functors that preserve the order. Furthermore, an 
ordered groupoid is called inductive when the objects form a meet-semilattice and an ordered functor is 
inductive when it preserves the meets. The correspondence of the ESN Theorem is directly extendable 
to inverse semigroups and prehomomorphisms when one takes ordered functors, rather than inductive 
functors, between the inductive groupoids. 

This theorem has been extended to various larger classes of semigroups such as regular semigroups 
0 ei m, two-sided restriction semigroups (also called Ehresmann semigroups) [¥] and more general 
restriction groups [3] with either semigroup homomorphisms or A- or V-prehomomorphisms. The main 
ideas in this context have focused on either changing the requirement for a meet-semilattice structure 
to a different order structure on the objects of the groupoid, or on generalizing to inductive categories 
rather than groupoids. 

Our approach here is to generalize this equivalence in a different direction. Semigroups can be viewed 
as single-object semicategories and we want to obtain a ‘multi-object’ version of the correspondence. 
As groupoids can be thought of as the multi-object version of groups, we think of inverse categories as 
a multi-object version of inverse semigroups. In this paper, we prove a new generalization of the ESN 
theorem which extends the result to inverse categories. Since we are generalizing the concept of inverse 
semigroup, we will remain within the category of groupoids. They will still be ordered, but the order 
structure will only be locally inductive in a suitable sense: the objects need to form a disjoint union of 
meet-semilattices. Since inverse categories have units, we further require that the meet-semilattices have 
a top-element. If we instead generalize to inverse semicategories, this requirement is not needed. Locally 
inductive functors, ordered functors that preserve all meets that exist, will correspond to functors of 
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inverse semicategories (Corollary 12.161) . We will also show that the category of inverse categories and 
oplax functors is equivalent to the category of top-heavy locally inductive groupoids and locally inductive 
functors, generalizing the classical result that the category of inverse semigroups and prehomomorphisms 
is equivalent to the category of inductive groupoids and ordered functors (Theorem 12.1911 . 

The groupoid we construct for an inverse category was independently considered in the work of 
Linckelmann [6] on category algebras. Linckelmann observes that this groupoid has the same category 
algebra as the original inverse category, giving the category algebra of an inverse category the structure 
of a groupoid algebra: a groupoid algebra over a commutative ring is a direct product of matrix rings. In 
this paper, we introduce this groupoid with an ordered structure and observe the important characterizing 
properties of the order structure to obtain an equivalence of categories between the category of inverse 
categories and the category of these top-heavy locally inductive groupoids. 

From the semigroup perspective, this begs the question of whether there are appropriate multi-object 
versions of the other classes of semigroups mentioned above which then may be shown to be equivalent 
to appropriate versions of locally inductive categories. 

1.1 Inductive Groupoids and Inverse Semigroups 

Inductive groupoids are a class of groupoids whose arrows are equipped with a partial order satisfying 
certain conditions and whose objects form a meet-semilattice. Charles Ehresmann used ordered groupoids 
to model pseudogroups while inverse semigroups, introduced by Gordon Preston 03], were concurrently 
used as an alternate model for pseudogroups. Ehresmann was certainly aware of the connection between 
ordered (inductive) groupoids and inverse semigroups, as it was Ehresmann who first introduced the 
tensor product required to make the correspondence work. Boris Schein m made this connection 
explicit, requiring that the set of objects form a meet-semilattice, thus guaranteeing the existence of this 
tensor product for all arrows of the groupoid. K.S.S. Nambooripad 011119] independently developed 
the theory of so-called regular systems and their correspondence to so-called regular groupoids. This 
theory is, in fact, more general and specializes to the correspondence of inverse semigroups to inductive 
groupoids. A more detailed history of inverse semigroups, inductive groupoids and their applications 
can be found in Hollings’ 0. In this section, we present the modern exposition of this correspondence, 
which can be found in Mark Lawson’s book 0, where these constructions and their equivalence were 
first explicitly given. 

Definition 1.1. A groupoid (G, o) is said to be an ordered groupoid whenever there is a partial order < 
on its arrows satisfying the following four conditions: 

(i) For each arrow f,g € G, f < g implies / -1 < g -1 . 

(ii) For each arrow a,A,b,B G G such that a < A, b < B and the composites ab and AB exist, then 
ab < AB. 

(iii) For each arrow / : A' — > B in G and objects A < A' in G, there exists a unique restriction of f to 
A, denoted [/|*A], such that dom[/|*A] = A and [/|*A] < /. 

(iv) For each arrow / : A —> B' in G and objects B < B' in G, there exists a unique corestriction of f 
to B, denoted [B *|/], such that cod[B *|/] = B and [B »|/] < /. 

An ordered groupoid is said to be an inductive groupoid whenever its objects form a meet-semilattice. 

Though it is sometimes convenient to explicitly give both the restrictions and corestrictions in an 
ordered groupoid, the following proposition makes it necessary only to include one of them in any proofs. 
Proposition 1.2 (0). In Dehnition \l.l\ conditions ifml) and ifnil) are equivalent. 

Definition 1.3. Let G be an ordered groupoid with arrows a,/3 G G. If dom(a) A cod(/3) exists, the 
tensor product a ® ft of a and f3 is defined as 

ck ® /3 = [a |* dom(a) A cod(/5)][dom(a) A cod(/3) »| ft}. 

Proposition 1.4 (0). This tensor product is associative whenever it exists. In addition, this tensor 
product admits pseudoinverses given by the inverses in the ordered groupoid, making (Gi,®) an inverse 
semigroup. □ 

Proposition 1.5. For all objects A < B of an ordered groupoid, [Is |* A\ = 1a = [A |* Is]. 

Proof. Since the partial order on arrows induces the partial order on the objects of an ordered groupoid 
and the objects of a category are identified by the identity arrow on that object, we have that 1 a < Is- 
Since the (co)domain of 1 a is A, we have [Is |* A] = 1a = [ A |* Is] by the uniqueness of (co)restrictions 

□ 
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Definition 1.6. A morphism F : G —> H of ordered groupoids (an ordered functor) is a functor such 
that, for all arrows f < g in G, F(f) < F(g) in H. An ordered functor between inductive groupoids is 
said to be inductive whenever it preserves the meet structure on objects. 

Notation. We denote the category of ordered groupoids and ordered functors by OGrpd and the 
category of inductive groupoids and inductive functors by IGrpd. 

We will now briefly review Lawson’s description of functorial constructions that form the equivalence 
of categories between the category of inverse semigroups and the category of inductive groupoids. We 
remind the reader that full details can be found in [5j. 

Construction 1.7 (Inverse Semigroups to Inductive Groupoids). Given an inverse semigroup (S',*), 
define an inductive groupoid G{S) with the following data: 

• Objects: G{S) o = E(S), the idempotents in S. Since S is an inverse semigroup, E(S) is a meet- 
semilattice with meets given by the product in S. 

• Arrows: For each element s G S, there is an arrow s : s‘s —> ss*. Composition is given by 
multiplication in S and identities are the elements of E(S). 

• Inverses: For each arrow s : s*s —> ss* in G{S), define s -1 = s*, its pseudoinverse in S. 

• The partial order on arrows is given by the natural partial order (s <t if and only if s = te for some 
idempotent e) on the elements of S. It can be checked that this partial order satisfies conditions 0 
and m °f an ordered groupoid. 

• The (co)restrictions are also given by multiplication in S. This can be checked to satisfy condition 
(Hull of an ordered groupoid. 

Construction 1.8 (Inductive Groupoids to Inverse Semigroups). Given an inductive groupoid (G, o, <), 
define an inverse semigroup S(G) whose elements are the arrows of G and whose multiplication is given 
by the tensor product. This is an inverse semigroup operation with inverses those from G (Proposition 

rm 

Theorem 1.9 (ESN, [5]). The constructions G and S are functorial and form an equivalence of categories 

s 

IGrpd ~ Q IS 

s 


□ 


1.2 Inverse Categories 

As groupoids are for groups, we seek a structure describing multi-object inverse semigroups. Inverse 
semigroups with units are exactly single-object inverse categories, so it seems that inverse (semi)categories 
could be appropriate for such a role. 

Definition 1.10. A category X is said to be an inverse category whenever, for each arrow / : A —¥ B 
in X, there exists a unique f° : B —>- A in X such that / o f° o f = / and f°ofof° = f°. 

Motivated, perhaps, by Ehresmann’s use of inductive groupoids to model pseudogroups, we may gain 
some intuition about (finite) inverse semigroups by thinking of partial automorphisms on a set. Cockett 
and Lack HQ introduced the notion of a restriction category to give an axiomatic treatment to partiality 
of maps in a category. 

Definition 1.11. A restriction structure on a category X is an assignment of an arrow /a : A —> A to 
each arrow / : A —> B in X satisfying the following four conditions: 

(R.l) For all maps /, / f A = f. 

(R.2) For all maps / : A —► B and g : A —>• B' , /a ffA = gA / a . 

(R.3) For all maps / : A — ► B and g : A — > B' , gA fA = gl f A- 

(R.4) For all maps f : B —> A and g \ A—¥ B', T/a f = f (<?/)s- 

A category equipped with a restriction structure is called a restriction category. 

Restriction categories reduce deduction about the partiality of a map to algebraic manipulation. 
Intuitively, we may think of /a as the “domain of definedness” (or, the subobject of A on which / is 
defined) for a morphism / in X. 
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Notation. We may write / instead of /a if the explicit statement of domain adds no useful information. 


A —A 


B 



(R.l) 


A —A 


A 

/ 

(R.2) 


A ■ 



A 


(R.3) 


A —B 


gf 


A -s- B 

f 

(R.4) 


Figure 1: The axioms of a restriction category, diagrammatically. 


Example 1.12. Examples of restriction categories: 

(a) This is the prototypical example of a restriction category. Let Par denote the category of sets and 
partial functions. Par is a restriction category by defining, for each partial function / : A —> B, 
and each x € A, 

x f(x) is defined 

not defined otherwise 

The axioms (R.l) - (R.4) required for Par to be a restriction category are easily verified. We can 
think of / as the “domain of dehnedness” of / and can interpret expressions such as f~g as “/ 
restricted to where g is defined”. 

(b) Let C be an ordinary category equipped with a stable sytem A4 of monies (all details of this example 
can be found in in)- Define a category Par(C, M) with the following data: 

• Objects: Same objects as C. 

• Arrows: Isomorphism classes of spans 

X -6-i- <D — Y, 

where i £ M. We will sometimes denote such an arrow (actually, its isomorphism class) as 
(*>/)■ 

• Composition: Composition is given by pullback. 

• Restrictions: Given any arrow (i, /), the assignment (i, f) = ( i , i) defines a restriction structure 
on Par(C, M). 

The next lemma lists some useful identities that will be used, without reference, to make calculations 
about restriction categories. 

Lemma 1.13 ([!]). If X is a restriction category, then: 

(i) f is idempotent; 

(n) 7 gf = gf-, 

(Hi) gf = gf-, 

M 7 = 7 ; 

(v) gj = gj-, 

(vi) if f is monic, then f = 1; 

(vii) fg = f implies f = fg. 

Note. A restriction category X 
two parallel arrows f,g : C —» D 
that if / < g, then 

and thus / <g. 


□ 

has a natural, locally partially ordered 2-category structure: for any 
in X, we define a partial order by / < g if and only if / = gf. Notice 

gj = gj = gj = 1 
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Proposition 1.14. Suppose that a,A,b and B are arrows in a restriction category X with a < A and 
b < B. If the composites ab and AB exist, then ab < AB. 

Proof. Suppose that a, A, b and B are arrows in X with a < A, b < B and such that the composites ab 
and AB exist. Then 

ABab = ABbab = Abab = Aab = ab 

and thus ab < AB. □ 

Definition 1.15. A map / in a restriction category X is called total whenever / = 1. 

Lemma 1.16 (|T|). //X is a restriction category, then: 

(i) every monomorphism is total; 

(ii) if f and g are total, then gf is total; 

(in) if gf is total, then f is total; 

(iv) the total maps form a subcategory, denoted Tot(X). □ 

Definition 1.17. A morphism F : X —> Y of restriction categories (a restriction functor) is a functor 
such that F (/) = F(f) for each / G X\. 

Definition 1.18. A map / in a restriction category X is called a restricted isomorphism whenever there 
exists a map g - called a restricted inverse of / - such that gf = f and fg = 7j. 

Following from the commutation of idempotents (Restriction Category Axiom [T. 11 h . we have the 
following property of restricted isomorphisms: 

Theorem 1.19 (Lemma 2.18(vii), [1]). If f is a restricted isomorphism, then its restricted inverse is 
necessarily unique. 

Notation. Given a map / in a restriction category X, we denote its restricted inverse (if it exists) by 

f°- 

Definition 1.20. A restriction category X is called an inverse category, whenever every map / is a 
restricted isomorphism. 

Example 1.21. Some inverse categories: 

(a) The category of sets and partial bijections. 

(b) Any inverse semigroup with unit is a single-object inverse category. 

(c) Any groupoid is an inverse category with all arrows total. 

Lemma 1.22 ([!]). If F \ X. —>Y is a restriction functor, then F preserves 

(i) total maps, 

(ii) restriction idempotents, 

(in) restricted sections and 
(iv) restricted isomorphisms. 

Note. Any functor between inverse categories is a restriction functor preserving restricted isomorphisms. 
This follows from the restriction structure and restricted isomorphisms being defined as specific compos¬ 
ites. We will therefore omit the words “inverse” and “restriction” when speaking of functors between 
inverse categories. 

As expected, restriction idempotents are their own restricted inverse. 

Proposition 1.23. In an inverse category, (f)° = f for all arrows f. 

Proof. Since all arrows in an inverse category are restricted isomorphisms, 

( 7 )° = (/°/)° = /°(/°)° = f°f = 7- □ 

It is clear that inverse categories, interpreted as restriction categories in Definition 11.201 are exactly 
the same as inverse categories interpreted as multi-object inverse semigroups in Definition 11.101 that is 
restrictions come for free in an inverse category and are given by f = f°f. In this paper, we choose 
to think in terms of restriction categories for two reasons: firstly, the choice of notation in restriction 
categories facilitates calculations. Secondly, we prefer to think of (finite) inverse semigroups as collections 
of partial automorphisms on a (finite) set whose idempotents are partial identities - inverse categories 
in terms of restriction categories explicitly make use of this intuition. 

Notation. We denote the category of inverse categories and functors by ICat. 
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2 Main Result 


In this section, we introduce the notion of top-heavy locally inductive groupoids: ordered groupoids 
whose objects may be partitioned into meet-semilattices, each of which contain a top element. We will 
then give functorial constructions of top-heavy locally inductive groupoids from inverse categories, and 
vice versa. These constructions will then be seen to give an equivalence of categories between ICat 
and TLIGrpd. The identities of an inverse category are seen to correspond to the tops of the meet- 
semilattices in a top-heavy locally inductive groupoid and the equivalence can thus be immediately 
generalized to an equivalence between the category of inverse semicategories and semifunctors and the 
category of locally inductive groupoids and locally inductive functors. Finally, we end this paper with 
a short discussion of a categorical analogue of the classical result in semigroup theory that the category 
of inverse semigroups and prehomomorphisms is equivalent to the category of inductive groupoids and 
ordered functors. Explicitly, we show that the category of inverse categories and oplax functors is 
equivalent to the category of top-heavy locally inductive groupoids and ordered functors. 

Definition 2.1. Let A be an object of a restriction category X. Let Ea denote the set of restrictions of 
all endomorphisms on A. That is, 

Ea = {/.a ■ A —> A\f : A —> A £ X} . 

Notice that, for any f : A B in X, we have / : A —» A € Ea, since f = f- The reason for 
specifying that the restrictions in Ea come from endomorphisms in X, then serves no use further than 
simply reminding us that the equivalence we are trying to establish here is based on the observation that 
an inverse category is, at each object, an inverse semigroup (with unit). 

Proposition 2.2. For each object A of a restriction category X, Ea is a meet-semilattice with meets 
given byaAb = ab. In addition, Ea has top element 1 a- 

Proof. First of all, Ea is a poset with the natural partial order inherited from X. We now show that Ea 
has finite meets given by a A b = ab : 

• First, it is a lower bound: 

cia A b = dab = aab = ab = a Ab 
and thus a Ab <a. Similarly, a A 6 < b. 

• This lower bound is unique up to isomorphism (equality): suppose that d is such that d <a, d < b 
and a A b < d. Then 

d = ad = abd = dab = dd Ab = a Ab. 

Finally, since 1a = 1a, 1a £ Ea. Also, given any / : A —¥ A, 1 a} = f and thus f < 1a and 1 a is the 
top element of Ea- □ 

Proposition 2.3. For each pair of objects A and B of a restriction category X, if A p B, then 

Ea (~l Eb = 0. 

Proof. If / € Ea fl Eb, then A = dom (/) = B. □ 

We may now give the (functorial) constructions giving an equivalence between the category of top- 
heavy locally inductive groupoids and inverse categories. 

Construction 2.4. Given an inverse category ^X, o, (—)^ , define a groupoid (C/(X),», <) with the 
following data: 

• Objects: <?(X)o = Ea- 

Aex o 

• Arrows: Every arrow in (J(X) is of the form / : f a —> fjj for each arrow / : A —> B in X. 

— Composition: for arrows / : / —> f° and g : ~g -A g° with f° = ~g, we define their composite 
g • f : f —¥ g° in <5(X) to be their composite in X. This composite is indeed an arrow, for 

gf = gf = f°f = 1 

and _ 

JgfY = Tff = 7°g° =W = ¥■ 
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— Identities: For any object / : A —> A in (?(X), define lj = f (which is well-defined since / = /). 
The identity then satisfies the appropriate axiom: for each g -.g g° with g = f and g° = f°, 
we have f°g =Yg = g and gj = gg = g. 

— Inverses: Given an arrow / : / —► /°, define / _1 : f° —> f to be /°, the unique restricted 
inverse of / from X’s inverse structure. The composites are ff° = f° = ljs- and f°f = f = lj 
as required. 

Definition 2.5. An ordered groupoid is said to be a locally inductive groupoid whenever there is a 
partition of Go into meet-semilattices Mi with the property that any two comparable objects 

be in the same meet-semilattice Mi. A locally inductive groupoid is said to be top-heavy whenever each 
meet-semilattice Mi admits a top-element T t . 

Note. The requirement that any two comparable objects of a locally inductive groupoid be in the same 
meet-semilattice is corresponding to our intuition that if the meet A A B of two objects A and B exists 
in Mi, then A and B, both sitting above this meet, should also be elements of Mi. 

Definition 2.6. An ordered functor between locally inductive groupoids is said to be locally inductive 
whenever it preserves all meets that exist. In particular, a locally inductive functor will preserve empty 
meets and thus top elements and there is no requirement to define so-called “top-heavy locally inductive 
functors”. 

Notation. We denote the category of locally inductive groupoids and locally inductive functors by 
LIGrpd and the category of top-heavy locally inductive groupoids and locally inductive functors by 

TLIGrpd. 

Proposition 2.7. For all inverse categories X, <J(X) is a top-heavy locally inductive groupoid. 

Proof. Recall that the partial order on the objects / in 17 (X) is that which is induced by the partial 
order on the arrows of X. That is, / < ~g if and only if / = gf = 7jf. We now prove that this partial 
order gives Q (X) the structure of an ordered groupoid: 

(i) Suppose that / and g are arrows in f/(X) with / < g. That is, we suppose that gf = f (since these 
are also arrows in X). Then 

f° = ( gJ)° = 7 V = Jg° = Jg°gg° = g°gJg° 

= ggffg =ggffg =g gfigf) =g ff 
= g°T° 

and thus / -1 = f° < g° = g~ x . 

(ii) This follows directly from Proposition 11.141 

(iii) Given an arrow a : a a° with an object e < a, we define the restriction [a|*e] of a to e to be 

ae. This is indeed an arrow whose domain is e : ae = a e = e. 

Also, aae = aae = ae, so that oie < a. 

If /3 < a is any other arrow with dom(/I) = e, we have a/3 = /3 and /3 = e, so that /3 = ae and thus 
[a|*e] as defined is unique. 

(iv) Given an arrow a : a —» a 0 with an object e < a 0 , we define the corestriction [e*|a] of a to e to 

be ea. This is indeed an arrow whose codomain is e : (ea)° = a°e = a°e = e. 

Also, aea = aea = a(ea)°ea = aa°e°ea = e°eaa°a = ea, so that ea < a. 

If /3 < a is any other arrow with cod(/3) = e, we have /3° < a° (property (i) of ordered groupoids) 
and thus a°/3° = /3° and /3° = e, so that /3° = a°e = (ea)° and thus [e»|a] as defined is unique. 

Given the choice of objects for f/(X), it follows immediately from Propositions 12.21 and I2.3l that <5(X) is 
a top-heavy locally inductive groupoid. □ 

The composition in i?(X) of / and g exists exactly when f = g° and is defined by the composition 
in X. The tensor product in U(X) is a natural extension of this composition in the sense that it exists 
whenever the meet / A g° exists. This lemma shows that this extension is also defined by the composition 

in X. 

Lemma 2.8. //X is an inverse category, then in G(X.) the tensor products (when defined) are given by 
composition in X : 

f®g = fg- 
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Proof. Recall that, for any arrow / in X, dom(/) = / and cod(/) = f°. Then 
/ ® 9 = If I* dom(/) A cod( 3 )] [dom(/) A cod( 3 ) *| g] 

= [f\*7^¥] [7 a V*\ g] = [/1.7s 5 ] [flFAa] = fl¥l¥g = f7Yg = fg □ 

Proposition 2.9. Locally inductive functors preserve tensors. 

Proof. This follows immediately from the definition of a locally inductive functor and the fact that any 
ordered functor preserves restrictions and corestrictions [5] Proposition 4.1.2(1)]. □ 

Proposition 2.10. For each functor F : X —> Y between inverse categories, there exists a locally 
inductive functor Q(F) : C/(X) —¥ C/(Y). 

Proof. We claim that F : X —> Y induces a locally inductive functor G(F) between the groupoids f?(X) 
and f/(Y). Since F is a functor of inverse categories, we have, for each / in X, that Ff = F(f) is a 
restriction idempotent in Y. We can then define, for any object / in C/(X), G(F)(f) = Ff and this is a 
well-defined object function. 

Given an arrow /:/->/“ in C/(X), we define 

G(F)(f) := [F(f) : F (/) -»• F (7 s )] = [F(f) : F{f) ->• Ftf*)] ■ 

We check that this is indeed an arrow in G( Y). Clearly, F(f) has the correct domain. We check, 
then, that it has the correct codomain; that is, we verify that (F(f))° = F(f°). By Lemma ll,22Hiv> . 
(F(f))° = F(f°). It follows, then, that ( F(f))° = F(f°) and thus F is well defined on arrows. 

Since the objects of <?(X) are specific arrows in X and the composition in C/(X) is, when defined, 
given by composition in X, the functoriality of G{F) follows from the functoriality of F. 

We check now that F is an ordered functor. That is, we must check that F preserves partial orders. 
Suppose that / < g are arrows in f?(X). Then gf = f and thus 

F(g)F(f) = F(g)F(f) = F(gJ) = F(J) = F(f). 

Therefore, F(f) < F(g) in G{ Y) and F is an ordered functor. 

Finally, we verify that F is a locally inductive functor. If a A & exists in <5(X), then a and b are 
endomorphisms on the same object and are thus composable and in the same meet-semilattice. Then, 
by the functoriality of F, F (a A 6 ) = F ( ab ) = F(a)F ( 6 ) = F(a) A F (&) . □ 

Corollary 2 . 11 . Construction ^. )] is the object function of a fully faithful functor G '■ ICat —> TLIGrpd. 

Proof. By the proof of Proposition 12. 101 G is clearly a faithful functor. 

Now, let X and X' be inverse categories and suppose that F : <5(X) —> <5(X') is a locally inductive 
functor. We seek, then, a functor F' : X —»• X' with G(F') = F. 

For any two restriction idempotents e and / in Ea, we have F(e A /) = Fe A Ff since F is locally 
inductive. This implies that Fe and F f are X'-endomorphisms on the same object and thus F{Ea ) C Eb 
for some object B £ X'. So we can define, for each object A £ X, F'{A) to be the object in X' satisfying 
F(E a ) C E f , w in S(X'). 

Given any arrow f : A —¥ B in X, we must define an arrow F'(f) : F'(A ) —¥ F'(B) in X'. We know 
that / corresponds to the arrow /:/—>■ f° in <5(X), whose image under F is F(f) : Ff —>• Ff° in 5(X / ). 
Since Fj £ F(E A ) and Ff° £ F(E B ), this F{f) corresponds to an arrow F'{f) : F'{A) -> F'(B) in X'. 

Clearly, identity arrows in X, corresponding to identity arrows in <5(X) and mapped to identities in 
t/(X') under F, will be mapped to identities in X 7 under F'. We check that composition is preserved. 
Suppose that / and g are arrows whose composite gf exists in X. Both g and / correspond, then, 
to arrows g : ~g —> g° and / : / —► f°, respectively, in f?(X). Notice that the composite gf does not 
necessarily exist in £/(X), but that, since 3 , /° £ E B , the tensor g ® / does and that this tensor product 
uniquely corresponds to gf by Proposition 12.81 By Proposition 12.91 then, F(g ® /) = F(g) ® F(f) and, 
again by Lemma [2. 8 1 and the definition of F', corresponds to F'(g)F\f). □ 

Construction 2.12. Given a top-heavy locally inductive groupoid (G, •, <, {M;}ig/), define an inverse 
category ^I(G), o, (—with the following data: 

• Objects: The objects are the meet-semilattices Mi. 















• Arrows: X(G)(M\, M 2 ) = {/ : A\ —y A 2 in G | Ai £ Mi, A 2 £ M 2 }. Note that every object of G is 
in some Mi, so that every arrow in G will be found in exactly one of these hom-sets since the Mi’s 
are disjoint. 

— Composition: A composable pair of arrows / : Mi —y M 2 and g : M 2 —> M 3 in 1(G), 
corresponds to a pair of arrows / : Ai —y A 2 and g : A ' 2 —y A 3 in G with Ai £ Mi, A 2 , A 2 £ M 2 
and A 3 £ M 3 . Since M 2 is a meet-semilattice, the meet A 2 /\A ' 2 exists. We can therefore define 
the composite of / with g as g o f = g ® / = [< 7 1* A 2 A A(>][A 2 A A 2 *| /]. This composition is 
associative by Proposition 11.41 

— Identities: For each object Mi, define Imi : M 1 —y Mi to be 1 t x = Ti —y Ti in G. Let 
/ : Mi —y M 2 be an arrow corresponding to / : Ai —y A 2 in G. Note that [Itj |* Ai ATi] = l Al 
by Proposition 11.51 Then 

/ 0 It 1 = [/ |« Ai A Ti] • [Ai A Ti *| l T i] = [/ |» Ai] • 1 Al = /■ 

Similarly, 1 t 2 o f = f. 

— Restrictions: Given an arrow / : Mi —y M 2 corresponding to an arrow / : Ai —y A 2 in G, 
define / : Mi —y Mi by / = Iai : Ai —y Ai. Conditions (R.l) - (R.4) saying that X(G) is a 
restriction category follow readily from the fact that all restriction idempotents are identities 
on some object in G and that restrictions in an ordered groupoid are unique. 

— Partial Isomorphisms: For each arrow / : Mi —y M 2 , define f° : M 2 —y Mi as / -1 : A 2 —y Ai. 
To check that this is a restricted inverse, we check the required composites. First, 

/ o f° = f <g> f° « [/ |. Ai A Ai] . [Ai A Ai .1 r 1 ] = = l Aa = 

Similarly, f° o f = f. 

Proposition 2.13. For each locally inductive functor F : G —y H, there exists a functor 1(F) : X(G) —y 

A H). 

Proof. We show that F induces a functor 1(F) : 1(G) —y T(H). 

Given any object in X(G), a meet-semilattice Mi, define T(F)(Mi) to be f/ie meet-semilattice M( 
such that F(Mi) C M[. Note that this assignment of M[ to Mi is unique since the M[ are a partition of 

Ho. 

For any arrow / : Mi —y M 2 in 1(G) corresponding to / : Ai —y A 2 in G, we define X(F)(f) = F(f) : 
F(Ai) —y P(A 2 ), an arrow F’(/) : F(M\) —y F(M 2 ) in X(G'). That this assignment is functorial follows 
from the functoriality of F. □ 

Corollary 2.14. Construction \2. lB is the object function of a functor X : TLIGrpd — y ICat. □ 

Proof. Let G—^U-G' - -G" be a composable pair of locally inductive functors. Then, on objects of 

X(G) (meet-semilattices forming the partition of Go), 

X(G)X(F)(M) = X(G)(M'), where M' such that FM C M' 

= M", where M" such that M" D G(M') = G(FM) = (GF)M 
= X(GF)(M), by the uniquess of M" 3 (GF)M. 

Equality of the functors X(GF) and X(G)X(F) follows immediately. That X preserves identity functors 
follows from the observation that X(1g)(M) = M for all objects M in 1(G). □ 

Theorem 2.15. The functors Q and X form an equivalence of categories, 

Q 

ICat -- TLIGrpd 

x 

Proof. By Corollary 12.111 the functor Q is fully faithful. We show now that Q is essentially surjective by 
demonstrating a natural isomorphism QX = lTLiGrpd • 

We start with a top-heavy locally inductive groupoid (G, •, <, (ALijigj) and we consider the composite 
QX( G). Recall that 1(G) has as objects the meet-semilattices M* and arrows of the form / : Mi —y M 2 , 
where / : Ai —y A 2 is an arrow in G with Ai £ Mi and A 2 £ M 2 . Further recall that every arrow in G 
is found exactly once in 1(G). Note that for each object Mi, 

Em i — {f : Mi —y Mi\f : Mi —y Mi\ — {1 \ A* £ Mij = Adi. 

Then the locally inductive groupoid QX( G) contains the following data: 
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• Objects: J J Em^ — M = Go. 

iei iei 

• Arrows: For each / : Mi —¥ M 2 in 1(G) corresponding to / : Ai —> A 2 in G, there is an arrow 
/:/—>■ f° = f : Iai —1 1a 2 = / : Ai —>• A 2 in QZ( G). Since arrows of G are appearing exactly 
once in 1(G), we have, then, that (gZ(G))i = Gi. 

— Composition: Given two composable arrows corresponding to / : Ai —> A 2 and g : A 2 —> A 3 
in QZ(G), we have in 1(G) that Jo/ = J®/ = [<? |* A 2 A A 2 ] • [A 2 A A 2 * | /] = <?•/• Their 
composite, then, is 

g* f in gZ(G) = g o f in 1(G) = 5 • / in G. 

That is, composition in <JI(G) is the same as that in G up to isomorphism. 

— Restrictions: Given an arrow / : Iai —► 1a 2 — / : Ai —> A 2 and A\ < Ai, we have that 

(/ I* Ai) in gZ(G) 3 / o 1 A , in X(G) = / ® 1 A , in G 
= [/ I* A Ai] • [Ai A Aj I* Ia^] 

= [/ I* ^ 1 ] • ^a[ = [f I* A^. 

That is, the restrictions of the two ordered groupoids G and ^IG are the same up to isomor¬ 
phism. 

This description of gZ( G) is written so that the isomorphism G = gZ( G) follows immediately. □ 

The definition of the functor g relies on the top-heavy property of a locally inductive groupoid g only 
when defining identities on the meet-semilattices partitioning Go- Similarly, the identities of an inverse 
category X are essential only as top elements of the meet-semilattices Ea■ In other words, removing 
identities from an inverse category is equivalent to removing top elements from the meet-semilattices 
partitioning a locally inductive groupoid. As a result, the equivalence established in Theorem 12.151 
generalizes immediately. 

Corollary 2.16. The functors g and Z form an equivalence 

Q 

ISCat -- LIGrpd, 

1 

where ISCat is the category of inverse semicategories. □ 

Since single-object inverse categories are precisely inverse semigroups with unit, it is clear that single¬ 
object inverse semicategories are precisely inverse semigroups. With inverse semicategories as multi¬ 
object inverse semigroups, we see that Theorem 11.91 - the equivalence between inductive groupoids and 
inverse semigroups - is then a corollary of Corollary of !2.16l 

We will end this paper with a short discussion on a generalization of Theorem 12.151 
Recall that prehomomorphisms of inverse semigroups are functions between inverse semigroups sat¬ 
isfying (/>(ab) < (j>{a)(j>(b). Theorem 11.91 can then be generalized to 

Theorem 2.17 ([5], Theorem 8 ). The category of inverse semigroups and prehomomorphisms is equiv¬ 
alent to the category of inductive groupoids and ordered functors. □ 

Since the arrows of an inverse category are playing the part of “elements” in each of the “local inverse 
semigroups”, a clear candidate for an inverse categorical analogue arises. 

Definition 2.18. An oplax functor F : X —► X' of inverse categories consists of the following data: 

• for each object A £ X, an object F(A) £ X'; 

• for each arrow / : A —> B, an arrow F(f) : F(A) —> F(B) such that 

— for each composable pair / : A —> B and g : B —> C in X, F(gf) < F(g)F(f), and 

— for each object A £ X, F’(Ia) < 1f(A)- 

Clearly, since composition in <y(X) is defined by composition in X, any oplax functor F : X —> X' 
between inverse categories induces an ordered functor g(F) : C/(X) —>• {y(X'). 
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Suppose now that F : G —> G' is an ordered functor between top-heavy locally inductive groupoids. 
Recall that composition in X(G) is defined by the tensor product in G. Then 

F(g ®f) = F(g |» dom(gr) A cod(/))E(dom(p) A cod(/) * | /) 

= (Fg |* F(dom(g) A cod(/)))(F(dom(p) A cod (/)) *| Ff) 

< (Fg |* Fdom(g) A Fcod(/))(Fdom(< ? ) A Fcod(f) ,| Ff) 

= Fg®Ff 

and thus F induces an oplax functor 1(F) : X(G) —► X(G'). Specihcally, since the identities in X(G) are 
the top elements of G, 1(F) is strict on identities. 

The arguments in this paper can then be easily extended to prove the following. 

Theorem 2.19. The category of top-heavy locally inductive groupoids and ordered functors is equivalent 
to the category of inverse categories and oplax functors. □ 
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